Conway's Game of Life
It is a Cellular Automaton devised by British mathematician John Horton Conway in 1970.
It is Turing complete and can simulate a Universal Constructor or any other Turing Machine.
Doubts
- Are all non-repeating patterns likely to be Garden of Eden Patterns?
- I guess that is unlikely, as otherwise, this wouldn't be a separate category.
- I may need to see the proof for all this.